REMARKS 

Claims 1-38 remain pending in the present application. Applicant amends 
independent Claims 1, 7, 15, 24, and 35 to clarify the claimed subject matter. The original 
specification and drawings support these claim amendments at least at pages 2, 5-6, 9, and 11- 
13, and in Figures 2-5. Therefore, these revisions introduce no new matter. 

Claims 1-38 are for consideration upon entry of the present Amendments. Applicant 
requests favorable reconsideration of this response and allowance of the subject application 
based on the following remarks. 

Claim Rejections under 35 U.S.C. S 103 

Claims 1-38 stand rejected under 35 U.S.C. § 103(a) as being obvious over non-patent 
literature titled "Efficient Filtering of XML Documents for Selective Dissemination of 
Information" by Mehmet Altinel, et al., 26 th VLDB Conference, 2000, pages 53-64 
(previously presented and known hereinafter as "Altinel") in view of non-patent literature 
titled "On Efficient Matching of Streaming XML Documents and Queries" by Sailaja et al, 
University of British Columbia, Canada, 2002, pages 1-20 (hereinafter "Sailaja"), and further 
in view of non-patent literature titled "Index Structures for Selective Dissemination of 
Information Under the Boolean Model" by Yan et al., ACM Transactions on Database 
Systems, vol. 19, No. 2, June 1994, pages 332-364 (hereinafter "Yan"). Applicant 
respectfully traverses the rejection. 

Without conceding the propriety of the stated rejections, and only to advance the 
prosecution of this application, Applicant amends independent Claim 1, to clarify further 
features of the subject matter. Amended Claim 1 now recites a method, comprising: 



Lee & Hayes, pllc 



15 of 24 



ATTORNEY DOCKET NO. MS1-1825US 



receiving an input, wherein the input comprises a plurality of 
characters; 

grouping the plurality of characters into one or more elemental 
language units; 

breaking the one or more elemental language units into one or 
more constituent parts; 

generating opcodes from the one or more elemental language units 
and from the one or more constituent parts, wherein the language units 
have been parsed and compiled into opcodes; 

merging the opcodes into an opcode tree comprising opcode nodes 
and branch nodes, wherein there are no opcodes added to the opcode tree 
during an active merging; 

evaluating the input against multiple queries by evaluating 
common query expressions of the multiple queries in parallel, at a same 
time, wherein the opcodes common to one or more queries are executed 
only once; 

traversing the opcode tree of hierarchical nature that includes a 
plurality of opcode nodes which together define opcodes that should be 
executed to evaluate a plurality of queries, and wherein a tree segment in a 
shared path represents an opcode block prefix that is common to two or 
more queries; 

executing each of the opcode nodes in the opcode tree as each 
opcode node is encountered in the traversal to evaluate the plurality of 
queries against the input; 

indexing branch opcodes to provide a framework for insertion of 
indexing techniques that are customized to a type of comparison; 

maintaining an opcode tree copy that is used during query 
processing by the opcode tree, wherein operations may be undertaken on 
the opcode tree without interfering with a query processing; and 

updating the opcode tree, wherein the opcode nodes are merged 
into or removed from the opcode tree while the opcode tree copy is used 
for query processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that is created when a query is complied. 



Applicant respectfully submits that Altinel, Sailaja, and/or Yan, alone or in 
combination, fail to disclose, teach, or suggest such a method. 
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References Fail to Disclose, Teach, or Suggest Generating Opcodes from Received Input, 
Evaluating the Input Against Multiple Queries in Parallel, and Maintaining an Opcode Tree 
Copy 

First, based on the interview conducted, the Examiner tentatively agreed that 
independent Claims 1, 7, 15, 24, and 35, as amended, overcome the cited references. This 
implies that the cited references, Altinel, Sailaja, and Yan, fail to disclose, teach, or suggest 
each and every feature of Applicant's amended independent claims. Specifically, Altinel, 
Sailaja, and Yan fail to disclose, teach, or suggest generating opcodes from received input, as 
recited in Applicant's amended Claim 1. 

Second, Altinel fails to disclose, teach, or suggest the features in Applicant's claims. 
Applicant agrees with the Office that Altinel fails to explicitly teach the features of Claim 1 
(Office Action, pgs. 5-8). Rather, Altinel describes index organizations and search algorithms 
for performing efficient filtering of XML documents for large-scale information 
dissemination systems (Abstract). Altinel is a document filtering system, named XFilter, that 
provides highly efficient matching of XML documents to large numbers of user profiles (page 
53, col. 2, 3 rd paragraph). In particular, Altinel mentions XFilter examines one document at a 
time, so only path expressions over individual documents are needed (page 55, col. 1, 2 nd 
paragraph). In contrast, Applicant's amended Claim 1 recites in part, "evaluating the input 
against multiple queries by evaluating common query expressions of the multiple queries in 
parallel, at a same time, wherein the opcodes common to one or more queries are executed 
only once ". 

Third, Sailaja fails to compensate for the deficiencies of Altinel. Sailaja describes 
efficient matching of requirements to specifications (Abstract). There are three lists in 
Sailaja, each associated with a data tree node; Query Labeling (QL) list, which contains 
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queries answered by the node, Chain Matching List (CML) that tracks queries that have 
matched, and a Push List, an auxiliary list to manage CML (Section 4). These lists are not 
making copies of the opcode tree. Nowhere is there any discussion or even mention in Sailaja 
of "maintaining an opcode tree copy that is used during query processing by the opcode tree, 
wherein operations may be undertaken on the opcode tree without interfering with a query 
processing; and updating the opcode tree, wherein the opcode nodes are merged into or 
removed from the opcode tree while the opcode tree copy is used for query processing", as 
recited in Applicant's Claim 1 . Thus, Sailaja does not provide what is missing from Altinel to 
support a § 103 rejection. 

Fourth, Applicant agrees with the Office that the combination of Altinel and Sailaja do 
not teach the method of merging opcodes into an opcode tree, wherein no opcodes are added 
to the opcode tree during an active merging, wherein the language units have been parsed and 
compiled into opcodes; indexing branch opcodes to provide a framework for insertion of 
indexing techniques that are customized to a type of comparison (Office Action, pg. 7). Yan 
is directed towards selective dissemination of information, where profiles, i.e., queries that are 
constantly evaluated will be automatically informed of new additions (Abstract). While Yan 
mentions the word "merging", it is used in the context of merging (union) the lists (pg. 335), 
not "merging the opcodes into an opcode tree comprising opcode nodes and branch nodes ", 
as recited in Applicant's amended Claim 1. The list in Yan contains profiles, a document is 
checked against an index of profiles. Thus, Yan fails to disclose, teach, or suggest "merging 
the opcodes into an opcode tree comprising opcode nodes and branch nodes, wherein there 
are no opcodes added to the opcode tree during an active merging", as recited in Applicant's 
Claim 1. 
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Altinel, Sailaja, and Yan, alone or in combination, fail to disclose, teach or suggest 
"merging the opcodes into an opcode tree comprising opcode nodes and branch nodes, 
wherein there are no opcodes added to the opcode tree during an active merging; evaluating 
the input against multiple queries by evaluating common query expressions of the multiple 
queries in parallel, at a same time, wherein the opcodes common to one or more queries are 
executed only once", as recited in Applicant's amended Claim 1. Accordingly, Applicant 
submits that the evidence relied upon by the Office no longer supports the rejections made 
under § 103(a). 

Insufficient Evidence to Suggest Reason to Modify References 

Finally, "there must be some articulated reasoning with some rational underpinning to 
support the legal conclusion of obviousness." KSR Int'l v. Teleflex Inc., 127 S. Ct. 1727, 
1741 (2007) (quoting In re Kahn, 441 F.3d 977, 988 (Fed. Cir. 2006)). The Office stated it 
would have been obvious to a person of ordinary skill to modify the teachings of Altinel with 
the teachings of Sailaja and with the further teachings of Yan to include the method of 
merging opcodes into an opcode tree, wherein no opcodes are added to the opcode tree during 
an active merging, wherein the language units have been parsed and compiled into opcodes; 
indexing branch opcodes to provide a framework for insertion of indexing techniques that are 
customized to a type of comparison with the motivation to perform efficient filtering of XML 
documents for large-scale information dissemination systems (Office Action, pg. 8). 
Applicant respectfully disagrees and submits that this modification is not well reasoned, 
because there is nothing in either of the references that would suggest this reason. 
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Furthermore, there is no articulated reason with some rational underpinning to support 
this rejection. Instead, the asserted reason relies on hindsight without evidence of articulated 
reasoning to propose the suggested modification. This rejection is improper for this 
additional reason. 

Independent Claims 7, 15, 24, and 35 are directed to a computer-readable media, a 
system, a computer-readable storage media, and a method, respectively, and each is allowable 
for reasons similar to those discussed above with respect to Claim 1 . 

Independent Claim 7 recites: "an opcode tree data structure stored on one or more 
computer-readable media having computer executable instructions stored on a computing 
device, the opcode tree data structure comprising a plurality of hierarchical opcode nodes that 
represent a plurality of opcodes that are executed as each opcode node is encountered to 
evaluate a set of queries represented by the opcode tree, wherein the opcode tree that is used 
during processing is copied and updated without interfering with query processing; the 
instructions further comprising to evaluate an input against multiple queries by evaluating 
common query expressions of multiple queries in parallel at a same time, wherein opcodes 
common to one or more queries are executed only once; and the instructions further 
comprising to update the opcode tree, wherein the plurality of opcode nodes are removed 
from the opcode tree while an opcode tree copy is used for query processing". Applicant 
respectfully submits that Altinel, Sailaja, and Yan, alone or in combination, fail to disclose, 
teach, or suggest these features as recited in Claim 7. 

Independent Claim 15 recites a query evaluation system, comprising: 
a memory; 

a processor coupled to the memory for executing a parallel 
evaluation of multiple queries; 
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a language analysis module generating input into opcodes, wherein 
an input comprises one or more elemental language units, and wherein the 
language analysis module parses and compiles the one or more elemental 
language units inputted; 

an opcode merger configured to combine opcodes that are derived 
from compiling expressions into an opcode tree comprising opcode nodes, 
wherein the opcode merger detects using an optimization algorithm and 
combines literal comparisons into an indexed literal branch opcodes, 
wherein there are no opcodes added to the opcode tree during an active 
merging; 

a query processor for evaluating an input against multiple queries, 
wherein an evaluation is performed by traversing and executing each node 
of an opcode tree; 

the opcode tree of hierarchical nature stored in memory and 
containing opcode nodes that include opcode objects corresponding to a 
plurality of queries, each opcode object that is common to multiple queries 
being represented by a single opcode node; 

the opcode tree that is used during processing by the query processor 
is copied and updated, wherein the opcode nodes are removed from the 
opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that is created when a query is complied. 

Applicant respectfully submits that Altinel, Sailaja, and Yan, alone or in combination, 
fail to disclose, teach, or suggest these features as recited in Claim 15. 

Independent Claim 24 recites one or more computer-readable storage media 
containing computer-executable instructions that, when executed by a computer, perform the 
following steps: 

evaluating input against multiple queries by evaluating common 
query expressions of the multiple queries in parallel at a same time, wherein 
the common query expressions are executed only once; 

generating an input of elemental language units into opcodes; 

merging opcodes into an opcode tree of hierarchical nature 
comprising opcode nodes and branch nodes, wherein the language units 
have been parsed and compiled into opcodes, wherein there are no opcodes 
added to the opcode tree during an active merging; 

traversing the opcode tree that includes a plurality of opcode nodes 
which together define opcodes that should be executed to evaluate a 
plurality of queries, and wherein a tree segment in a shared path represents 
an opcode block prefix that is common to two or more queries; 
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executing opcode nodes as encountered in the opcode tree to 
evaluate a plurality of queries represented in the opcode tree, at least one 
opcode node corresponding to at least a portion of two or more of the 
plurality of queries; 

indexing branch opcodes to provide a framework for insertion of 
indexing techniques that are customized to a type of comparison; 

caching an execution context derived from the execution of a first 
segment of opcode nodes; 

re -using the execution context when executing a second opcode 

node; 

maintaining the opcode tree that is used during processing by 
making a copy of the opcode tree; and 

updating the opcode tree, wherein the opcode nodes are removed 
from the opcode tree while the opcode tree copy is used for query 
processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that is created when a query is complied. 

Applicant respectfully submits that Altincl, Sailaja, and Yan, alone or in combination, 

fail to disclose, teach, or suggest these features as recited in Claim 24. 

Independent Claim 35 recites a method, comprising: 

evaluating input against multiple queries by evaluating common 
query expressions of the multiple queries in parallel at a same time, wherein 
opcodes common to one or more queries are executed only once; 

merging opcodes into an opcode tree comprising opcode nodes and 
branch nodes, wherein elemental language units have been parsed and 
compiled into opcodes, and wherein there are no opcodes added to the 
opcode tree during an active merging; 

executing each opcode node of the opcode tree of hierarchical nature 
as encountered, wherein each opcode node corresponds to one or more of a 
plurality of XPath queries represented by the opcode nodes, at least a first 
opcode node corresponding to a first query and a second query; 

indexing branch opcodes to provide a framework for insertion of 
indexing techniques that are customized to a type of a comparison; 

using interim values from an execution context created in the 
execution of the first opcode node in the execution of a second opcode node 
corresponding to the second query to avoid re-creating at least a portion of 
the execution context; 

maintaining the opcode tree that is used during processing by 
making a copy of the opcode tree; and 

updating the opcode tree, wherein the opcode nodes are removed 
from the opcode tree while the opcode tree copy is used for query 
processing; 
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wherein a relationship between the opcodes and the opcode trees is 
embedded in the opcodes that is created when a query is complied. 

Applicant respectfully submits that Altinel, Sailaja, and Yan, alone or in combination, 
fail to disclose, teach, or suggest these features as recited in Claim 35. 

Dependent Claims 2-6, 8-14, 16-23, 25-34, and 36-38 depend directly or indirectly 
from one of independent Claims 1,7, 15, 24, and 35, respectively, and are allowable by virtue 
of this dependency. These claims are also allowable for their own recited features that, in 
combination with those recited in Claims 1, 7, 15, 24, and 35 are not disclosed, taught, or 
suggested by Altinel, Sailaja, or Yan, alone or in combination. 

Applicant respectfully submits that Altinel, Sailaja, or Yan,, alone or in combination, 
do not render the claimed subject matter obvious and that the claimed subject matter, 
therefore, patentably distinguishes over the cited references. For all of these reasons, 
Applicant respectfully request the § 103(a) rejection of these claims be withdrawn. 
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Conclusion 

Claims 1-38 are in condition for allowance. Applicant respectfully requests 
reconsideration and prompt allowance of the subject application. If any issue remains 
unresolved that would prevent allowance of this case, the Office is requested to contact the 
undersigned attorney to resolve the issue. 



Respectfully Submitted, 



Lee & Hayes, PLLC 

601 W. Riverside Avenue, Suite 1400 

Spokane, WA 99201 



Dated: 12/19/2008 By: / Pino Kuiundzic / 



Dino Kujundzic 
Reg. No. 63,104 
509-944-4762 



Shirley Lee Anderson 
Reg. No. 57,763 
509-977-4758 
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